Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters

Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters

Dieter Schuller, Ulrich Lampe, Julian Eckert, Ralf Steinmetz, Stefan Schulte
Copyright: © 2013 |Volume: 10 |Issue: 4 |Pages: 38
ISSN: 1545-7362|EISSN: 1546-5004|EISBN13: 9781466635524|DOI: 10.4018/ijwsr.2013100101
Cite Article Cite Article

MLA

Schuller, Dieter, et al. "Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters." IJWSR vol.10, no.4 2013: pp.1-38. http://doi.org/10.4018/ijwsr.2013100101

APA

Schuller, D., Lampe, U., Eckert, J., Steinmetz, R., & Schulte, S. (2013). Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters. International Journal of Web Services Research (IJWSR), 10(4), 1-38. http://doi.org/10.4018/ijwsr.2013100101

Chicago

Schuller, Dieter, et al. "Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters," International Journal of Web Services Research (IJWSR) 10, no.4: 1-38. http://doi.org/10.4018/ijwsr.2013100101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The challenge of optimally selecting services from a set of functionally appropriate ones under Quality of Service (QoS) constraints – the Service Selection Problem – has been extensively addressed in the literature based on deterministic parameters. In practice, however, Quality of Service QoS parameters rather follow a stochastic distribution. In the work at hand, we present an integrated approach which addresses the Service Selection Problem for complex structured as well as unstructured workflows in conjunction with stochastic Quality of Service parameters. Accounting for penalty cost which accrue due to Quality of Service violations, we perform a worst-case analysis as opposed to an average-case analysis aiming at avoiding additional penalties. Although considering conservative computations, QoS violations due to stochastic QoS behavior still may occur resulting in potentially severe penalties. Our proposed approach reduces this impact of stochastic QoS behavior on total cost significantly.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.